Cô sinh ngày 9 tháng 10 năm 1980, tại Cairo, Ai Cập. Cô sinh ra trong một gia đình trung lưu,[3] Cha cô, Sayed Abdel-Wahab,[4] là một chuyên viên trang trí, và mẹ cô, một bà nội trợ. Sherine có hai anh chị em, một anh trai và một chị gái.

Khi còn nhỏ, tài năng thanh nhạc của Sherine lần đầu tiên được phát hiện bởi giáo viên âm nhạc của cô ở trường; năm 9 tuổi, cô giáo đã thuyết phục mẹ đưa cô đến Nhà hát lớn Cairo [5] để gặp Selim Sehab, một nhạc trưởng nhạc cổ điển Ai Cập rất nổi tiếng. Cô hát trước mặt ông, và ông thích giọng cô rất nhiều. Từ chín tuổi đến 12 tuổi, cô đã hát như một thành viên hợp xướng tại Nhà hát Opera Cairo, sau đó cô được trao cơ hội biểu diễn như một ca sĩ solo và có được thành công to lớn. Cô tiếp tục hát tại Nhà hát Opera Cairo trong khi tìm kiếm một nhà sản xuất âm nhạc để bắt đầu sự nghiệp chuyên nghiệp của mình. Năm 18 tuổi, cô được giới thiệu với Nasr Mahrous, một nhà sản xuất âm nhạc, đạo diễn và nhà sản xuất âm nhạc nổi tiếng, ông thích giọng hát của cô và quyết định hợp tác với cô thông qua công ty, Free Music, nơi cô gặp Tamer Hosny,[6] cũng là một tài năng được tìm kiếm. Nasr Mahrous quyết định ra mắt như một album chung cho cả Tamer Hosni và Sherine bao gồm hai bài hát song ca thể hiện chúng cùng nhau. Album được phát hành vào tháng 9 năm 2002 với tựa Free Mix3 - Tamer & Sherine và là một hit lớn trên toàn bộ khu vực Trung Đông và Bắc Phi. Album đã bán được hơn 20 triệu bản trên toàn bộ MENA.[7][8]